Optimal Architectures for Massively Parallel Implementation of Hard Real-time Beamformers Literature Survey

نویسندگان

  • Thomas Holme
  • Karen P. Watkins
  • Brian Evans
چکیده

Computationally intense spatial filtering, called beamforming, is central to acoustic imaging. Typically, in order to achieve an update rate similar to slow scan television, beamforming must operate in real-time, which leads to massive parallel processing. This paper surveys appropriate work in the field of synchronous data flow (SDF) as applied to the beamforming problem and defines the objectives of a research project. The project is focussed on the application of SDF techniques as a strategy to select the optimal architecture for a beamformer. In order to formulate the proper approach, the applicable theory of SDF is reviewed, including methods used to optimize designs within the SDF domain. The beamforming process is described, and two competing architectures of the beamformer are defined, along with the optimality criteria for selection.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Massively Parallel Algorithms for Real-Time Wavefront Control of a Dense Adaptive Optics System

In this paper massively parallel algorithms and architectures for real-time wavefront control of a dense adaptive optic system (’SXLENE) are presented. We have already shown that the computation of a near optimal control algorithm for SELENE can be reduced to the solution c}f a discrete Poisson equation on a regular domain. Although, this represents an optimal computation, due the large size of...

متن کامل

A New ILP Model for Identical Parallel-Machine Scheduling with Family Setup Times Minimizing the Total Weighted Flow Time by a Genetic Algorithm

This paper presents a novel, integer-linear programming (ILP) model for an identical parallel-machine scheduling problem with family setup times that minimizes the total weighted flow time (TWFT). Some researchers have addressed parallel-machine scheduling problems in the literature over the last three decades. However, the existing studies have been limited to the research of independent jobs,...

متن کامل

Optimal Scheduling for Real time Parallel Computer Systems

Abstract We will describe our ongoing work in theWe will describe our ongoing work in the eld of optimal scheduling for real time systems We are primarily concerned with optimal task allocation and job scheduling for parallel computer systems Many real time task allocation and job scheduling problems are proven to be NP hard Recently we proposed a random ized optimization framework for e cientl...

متن کامل

17th IEEE Real-Time Systems Symposium: Work in Progress Sessions

Abstract We will describe our ongoing work in theWe will describe our ongoing work in the eld of optimal scheduling for real time systems We are primarily concerned with optimal task allocation and job scheduling for parallel computer systems Many real time task allocation and job scheduling problems are proven to be NP hard Recently we proposed a random ized optimization framework for e cientl...

متن کامل

Implementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)

Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998